Red-Blue Separability Problems in 3D
نویسندگان
چکیده
In this paper we study the problems of separability of two disjoint point sets in 3D by multiple criteria extending some notions on separability of two disjoint point sets in the plane.
منابع مشابه
Separability of Imprecise Points
An imprecise point is a point p with an associated imprecision region Ip indicating the set of possible locations of the point p. We study separability problems for a set R of red imprecise points and a set B of blue imprecise points in R, where the imprecision regions are axis-aligned rectangles and each point p ∈ R∪B is drawn uniformly at random from Ip. Our results include algorithms for fin...
متن کاملBichromatic separability with two boxes: A general approach
Let S be a point set in general position on the plane such that its elements are colored red or blue. We study the following problem: Remove as few points as possible from S such that the remaining points can be enclosed by two isothetic rectangles, one containing all the red points, the other all the blue points, and such that each rectangle contains only points of one color. We prove that thi...
متن کاملOf a Semi - Dynamic Convex Hull Algorithm
We obtain new results for manipulating and searching semi-dynamic planar convex hulls (subject to deletions only), and apply them to derive improved bounds for two problems in geometry and scheduling. The new convex hull results are logarithmic time bounds for set splitting and for finding a tangent when the two convex hulls are not linearly separated. Using these results, we solve the followin...
متن کاملRed - Blue Covering Problems and the Consecutive Ones Property 1
Set Cover problems are of core importance in many applications. In recent research, the “red-blue variants” where blue elements all need to be covered whereas red elements add further constraints on the optimality of a covering have received considerable interest. Application scenarios range from data mining to interference reduction in cellular networks. As a rule, these problem variants are c...
متن کاملEfficient Steoroscopic Rendering in Virtual Endoscopy Applications
Optical endoscopy suffers from several problems which increase the difficulties of a successful intervention. Among these problems are the limited spatial or depth perception, and the fish-eye effect which virtually flattens the geometry of the anatomical structures. Standard virtual endoscopy is inflicted by similar problems. In this paper, we present stereoscopic VIVENDI, an approach for the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003